/**
 * @param {string} S
 * @return {string}
 */
 var removeDuplicates = function(S) {
    var stack=new Array();
    for(let c of S){
        if(stack.length==0){
            stack.push(c);
        }
        else{
            if(c==stack[stack.length-1]){
                stack.pop();
            }
            else{
                stack.push(c);
            }
        }
    }
    return stack.join("");
};

// 执行用时：
// 96 ms
// , 在所有 JavaScript 提交中击败了
// 87.62%
// 的用户
// 内存消耗：
// 46.4 MB
// , 在所有 JavaScript 提交中击败了
// 47.15%
// 的用户